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Abstract 

We introduce a general method of gluing multi-partite states and show that 
entanglement swapping is a special class of a wider range of gluing operations. The 
gluing operation of two m and n qudit states consists of an entangling operation 
on two given qudits of the the two states followed by operations of measurements 
of the two qudits in the computational basis. Depending on how many qudits 
(two, one or zero) we measure, we have three classes of gluing operation, resulting 
respectively in m + n —2, m + n — 1 or m + n qudit states. Entanglement swapping 
belongs to the first class and has been widely studied, while the other two classes 
are presented and studied here. In particular we study how larger GHZ and W 
states can be constructed when we glue the smaller GHZ and W states by the 
second method. Finally we prove that when we glue two states by the third 
method, the A;-uniformity of the states is preserved. That is when a fc-uniform 
state of m qudits is glued to a /c'-uniform state of n qudits, the resulting state 
will be a min{k, A:')-uniform of m -|- n. qudits. 
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1 Introduction 


The fundamental role that multi-partite entangled states play in many quantum infor¬ 
mation processing tasks, [Tip], like measurement-based quantum computing. 


quantum error correction |6j-[9j, quantum secret sharing 10 and multi-party teleporta¬ 
tion 11,12, and finally quantum networks 13,14, has resulted in a rather intensive 
study of their characterization 15 -19 , and their experimental realization 20 24 . De¬ 


spite all this progress, and in contrast to the case of bi-partite entanglement, our knowl¬ 
edge about multi-partite entanglement is still in its infancy. For example, although there 
is a well-dehned order in the entanglement of bi-partite states, it is now known that for 
3-party qubit states such an order is not possible, as there are two LOCC inequivalent 


classes 25 and as the number of parties grow the number of these classes will also grow. 


Among the multi-partite states, a very special class has now attracted a much higher 


attention is the class of fc-uniform states 18 . These are the states which have the prop¬ 


erty that all of their reductions to k parts are maximally mixed. As an example, the 
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26 


is a 1- 


Greenberger-Horne-Zeilinger (GHZ) state \GHZ) = ;^(|0000) -|- |1111)) 
uniform state but not a 2-uniform state of qubits. On the other hand the W state 
\W) = ;^(|100) -|- |010) -|- |001)) is not even a 1-uniform state. Obviously a /c-uniform 
state is an /-uniform state for I < k. Furthermore the Schmidt decomposition shows 
that a state can be at most [|]-uniform, where [x] denotes the integer part of x. Partic¬ 
ularly interesting are those u-qubit states which are [|]-uniform. Such states are called 


Maximally Multi-partite Entangled States or MMES for short. In some works 17,19 
these states are also called Absolutely Maximally Entangled (AME) states. 


It should be noted that in contrast to the two-partite case, it is not in general possible 
to order multipartite pure entangled state by a single quantity. In fact there is even no 
consensus as to which characteristic may dehne maximal entanglement even for symmet¬ 


ric states. For example in 27 different criteria like maximal violation of multi-partite 


Bell inequalities, maximal fragility of the states, maximality of the mutual information 
of measurement outcomes, when a subset of qubits are measured and maximal mixed¬ 
ness of partial subsystems are studied in detail. Their intriguing conclusion is that the 
last criterion is in fact not a good measure for characterizing multi-partite entangle¬ 
ment, as the other ones. However as stated in the introduction, maximal mixedness of 
subsystems is important for some important quantum communication tasks, for exam¬ 
ple in parallel teleportation and quantum secret sharing with arbitrary threshold access 
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structures 17 . Therefore it is justified that a great deal of attention has been paid to 


states having this property. Besides these applications, mathematical characterization 


of such states has revealed nice connections 19 with branches of combinatorics like 


Latin squares, orthogonal arrays, combinatorial designs and Hadamard matrices. 


In view of the large number of constraints that an AME state should satisfy, it is 
obvious that the existence, let alone the systematic construction of these states is a 
highly nontrivial problem. In fact it has been shown that these states exist only for 
special values of n (the number of qubits). For instance there is no AME state for four- 
qubits 28 although there are AME state of hve and six-qubits 29,30 . The existence 


of an AME states of seven-qubit was an open question until very recently where it was 


shown 31 , there is no such state. It had already been shown that no AME state exists 
for eight or more qubits 15 ,T6|. We should stress that these results are specific to qubits 


and for any n, there are AME state if we choose the dimension of each part d large 


enough 17 . In view of the fact that such states may not always exist, one can loose the 


criteria for maximal mixedness for all bi-partitions and resort to a measure like average 
purity of entanglement over all bi-partitions [6,15, which is dehned as follows: 


t^me 



( 1 ) 


where k = [n/2] and vTj = Tvipf is the purity of an [n/2]-qubit subsystem k. It is 
obvious that for qubit cases < eme < 1- The state is fully factorized if eme = 1, 
and maximally entangled if eme = The maximally or nearly maximally entangled 

states are those which minimize eme which is the average purity over all bipartite parti¬ 
tions. This property allows to recast the problem of Ending such states to optimization 
problems in statistical mechanics, therefore establishing a fruitful link between the two 


fields [6, 15 


In view of their conceptual and practical importance, it is highly desirable to inves¬ 
tigate whether or not fc-uniform states can be prepared by some simple method starting 
from bi-partite states like the Bell states. Since preparation of Bell states and also 
implementation of two-qubit entangling gates, seem within the reach of the present 
technology, application of the gluing procedure proposed in this paper may lead to con¬ 
struction of larger /c-uniform states, starting from smaller ones. 
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To put the gluing method into a proper context, we compare it with entanglement 
swapping and show that it naturally falls into this class of operations. In entanglement 
swapping two nodes of states |\h)„ and $)m, where n and m are the number of parts (i.e. 
qubits) of these states are measured in the Bell basis. The rest of the two states then 
projects onto a highly entangled states of m + n —2 parts. However, one envisage a Bell 
measurement as an entangling operation followed by two single qubit measurements on 
the two nodes (i.e. in the computational basis for qubits). Therefore one may ask what 
will be the result of this operation if after the entangling operation we measure only 
one of the qubits or even none of them, where respectively m + n — \ and m + n qubits 
remain at the end. Looking at the entanglement swapping in this way, we see that 
there are three types of gluing operations depending on whether we measure two, one 
or no qubits. The first one is the standard entanglement swapping and the next two 
are introduced in this paper for the first time. 

Using these new gluing methods, we show how n-partite GHZ states can be con¬ 
structed once 3-quibt GHZ states are available or how large asymmetric W states can 
be glued from smaller ones. More importantly we show how an m-qudit fc-uniform state 
can be glued to an n-qudit fc'-uniform state, resulting in an m -|- n-qudit state which is 
min{k, /c')-uniform. Proof of the min{k, k') uniformity of this state is non-trivial and 
will be presented as a theorem. 

As far as the experimental realization of this gluing is concerned, since its main 
ingredients are application of two qubit gates and single qubit measurements, it is as 
feasible as entanglement swapping which has recently been achieved for multi-partite 
states by several groups 

This paper is organized as follows. In section we discuss different types of gluing 
and explain their differences. In three subsections of this section we explain each method 
in detail and give examples. Specifically in the third subsection, we prove our theorem 
on gluing uniform states. The paper ends with a conclusion and outlook. 

2 Different types of gluing 

In this section, we introduce the gluing operation and put it into a proper context where 
the entanglement swapping appears to be a special case. In fact, entanglement swap¬ 
ping is the earliest gluing method where two pairs of Bell states are joined to each other 
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by making a Bell measurement on the two qubits of each pair, to make a Bell state at a 
larger distance, figure Q. A Bell measurement can be thought of a suitable entangling 
operation followed by a measurement in the computational basis. In general, one can 
take an m-qudit state |<h) and an n-qudit in') and then glue them along two of their 
qudits by entangling these two qudits. We can then ask what happens if we do the 
entangling operation (which does the actual act of gluing) but then follow it either by 
no measurement or by measurement of only one qudit. This means that depending on 
how many qubits we measure after the entangling operation, we can have three different 
types of gluing operation. 

Definition: Let V be an entangling two-qudit gate V := J2ij\Xi,j){hj\j where 
{\Xi,j)} ^ basis of maximally entangled states and let x and y be two specific qudits of 
the states |<I)) and |\k), respectively. For gluing the two states along the two qudits, we 
perform the gate Id on x and y and then measure either both, or only one or none of 
the qudits x and y in the computational basis. The resulting state will be denoted by 

|$)o**|vl/), |<I>)o*|vl/), |<I>)o|vl/), (2) 

where the number of -k ‘s denote the number of qudits which are measured in the com¬ 
putational basis. When gluing two m- and u-qudit states by these methods, then from 
left to right in ([^, the glued state will contain m-|-n — 2, m-l-n — 1 and m -|- n qudits 
respectively. In this notation |<h) o** |\k) denotes the usual entanglement swapping and 
the other two operations are the ones that we will study in this paper. 


2.1 Gluing by double-qudit measurement: Entanglement swap¬ 
ping 

For simplicity we restrict our discussion to qubits, although everything can be gener¬ 
alized to the case of qudits. Let |<I)) and IT) be two m- and n-qubit states which we 
expand as follows: 

|*h) = |0o)3;|O)x + |0l)3r|l)a:, \'^) = \0)y\i’o)y + \^)y\i’l)y, (3) 
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Figure 1: A graphic representation of the arrangement of two initial entangled pure 
states |$)m and |'h)n, such that two of the qubits x and y are possessed by one common 
lab. For gluing this states we perform on x and y, the two qubit unitary operator V 
and then measure the qubits in the computational basis. 


where x and y are the qubits which we want to glue and x and y are the rest of qubits 
in |<F) and |\[') respectively. Now consider the two qubit gate 


V 



/1 

1 \ 

1 

1 1 

71 

1 -1 


V1 

-1 / 


(4) 


If we act on the two qubits x and y by this gate and then measure these qubits in the 
computational basis, the rest of the state will project onto the following, depending on 
outcome of the measurement: 


00)a:,y 

—^ ^(l0o)|V’o) 

+ I0l)l^l)) 


01)a:,y 

—^ ^(l0o)|V’i) 

+ I0l)|^o)) 



—^ ^(l0o)|V’i) 

- I0l)l^o)) 



—^ ^(l0o)|V’o) 

- I0l)l^l)) • 

(5) 

or more compactly as 




1^5 ^'}x,y 


\^j) \ '4^j+m+n)- 

(6) 

This operation of entanglement 

swapping is symbollically written as 


1^ 

-)m+n-2 — 4>)m O** 4')i 


(7) 
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As more concrete examples, one can easily show that 

\GHZ^) o** \GHZ),n = \GHZ)m+n-2 (8) 

This of course shows that **-gluing cannot be used to produce \GHZ)^ from Bell states, 
however if we produce IGHZ)^ by some other method we can use ([^ to produce all 
other \GHZ)n states with n > 3. 

The same is also true for \W)n states, where \W)^ = ;^(|100) + |010) + |001)) and 
so forth. A \W)n state can be written as 

\W)n = ^ + |0"-')|1),) (9) 

similarly 

\W)m = ^ + |1),|0"^-1)) . (10) 

y/m 

Performing a Bell measurement on x and y, we obtain with probability the 

results \'il^'^)xy = :^(|01) =*= |10)) the rest of the state will project to a state which 
is equivalent to 

\W)n+m-2 OC ( 11T)„_110"*"') + | O"'') | , (11) 

thus we have 

\W)nO.AW)^=\W)^+^.2. (12) 

Again this shows that |1T)3 state cannot be produced by joining Bell states, but once 
| 1 T )3 is at hand, we can use it to produce all the other \W)n states via ([^ one by one. 

In this paper, we focus on the other two types of gluing, namely those which use 
one-qubit measurement |<1>) o* |T) and no measurement |<1>) o |\1/). 

2.2 Gluing by single qudit measurement 

Let us now see how this gluing operation can be repeated in a systematic way. This 
procedure is specially useful when we consider a linear chain of laboratories which try to 
construct a multi-partite entangled state or a quantum network, since as shown above 
and detailed below, in this type of gluing, the number of qudits increases at each stage 
of gluing. For simplicity we restrict ourselves to the qubit case, although generalization 
to the qudit case is straightforward. So, consider the state (|^ 

1*^) = l</’o)|0)a; + |0l)|l)a:, (13) 
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where we are to glue the qubit x to a Bell state \4>'^)yz along the qubits x and y. Here 
after the entangling gate H in (|^ we measure only the qubit x. Inserting the state 
\(l)'^)yz on the right hand side of |<I)) and acting by H on x and y, we find 

= |0o)|0+)xy|O). + |0o)|V’+)x,|l). 

+ |0l)|'0 ) xy\^) z + \4>l)\4> )xy\^)z) (14) 

which can be rewritten in the form: 


{VUm\<P+)yZ = 
+ 


[\(l)o)\(l)'^)yz + |0l)|V'^)yz] |0)x 

[\(po)\i’^)yz - \<Pl)\<P^)yz] |l)x- 


(15) 


Therefore by measuring the qubit x, we hnd two different results for the remaining 
state, depending on the outcome of the measurement. The resulting state in case of a 
0 result on x is given by 


I*) = li^o) !•#>*>». + IMl'ip*),!, 


(16) 


and in case of a 1 result on x is given by 


t') = \<l>o)\'ip*)v‘ - 


(17) 


However these two states are easily converted to each other by a local operation, namely: 


|<I>) = Z„®(ZA'),|<1>'). 


(18) 


This means that the process leads deterministically to one of the above states. In order 
to repeat the process, we consider only the hrst state, and write the state as (to 

indicate that it is the result of one single gluing) in a way which resembles the initial 


state given in (13), namely 


|4><‘') = lrf’>|0).+ lrf')|l>.. 


where 


or compactly as 


id't) = ^(i^o). I*)) (j°| j(| 

Id'*)) = (I'^o). i'^i))5i. 


(19) 

( 20 ) 
( 21 ) 


where 


1 


| 0 ) | 1 ) 



After n steps of gluing we find (|0o"'^), = (|0o), 

^i"' is given by 


<3i^ = 




|Cn) l^n) 
l^n) l^n) 


|0i))^i", where the matrix 


(23) 


in which \en) and \on) are respectively the normalized even and odd n-qubit states, i.e. 
(for n=3) 


W = ^(|000> + |011) + |101) + |110)) 

I 03 ) = )(|111> + |100) +1010)+ 1001)). (24) 


If we start with an initial two qubit state |<h) = then after gluing of n Bell states, 
we obtain the n + 1-qubit state which is a uniform superposition of all n -|-1 qubit states 
with even parity. This state belongs to the 1-uniform class. 


Instead of the operator I/, eq. (|^ we can use many other two-qubit gates for gluing 
and in each case we obtain two different outputs after measurement of the qubit x, each 
projecting the rest of qubits to a different state depending on the outcome. In fact once 
the gluing operator is chosen, the recursion matrix is determined uniquely. One can 
even use this correspondence to choose the gluing operator on the basis of recursion 
matrix which is demanded. To see this we repeat the calculation in (14), for a general 
two-qubit gate V. 


yxy\^)\4>'^)yz — (|0o)K)i,Oo|j) + |0l)M3i,lo|j)) |0)z 

+ (I0o)hoyoi|j) + |0l)Voyil|j)) |l)z (25) 

where a summation over repeated dummy indices is understood. Therefore for a general 
gluing operator and (for the outcome x = 0) we hnd the recursion matrix 

r - ( ^oyoob') Voj,oi\j) ^ 

[ Vo,Mj) Kp.nij) )' ^ ’ 

This means that we can choose our gluing operator on the basis of the recursion matrix 
that we want. We can choose those gluing operators for which the two resulting states 
can be connected with local actions of unitary operators. In this case the result of the 
gluing is deterministic and we proceed only with one of the states. Note that not all 
gluing operators have this property. In the following we introduce a few other operators 
and their corresponding recursion matrices which will be used in the sequel. The method 
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of calculation in all these cases are similar and will not be repeated, so we only list the 
gluing operators and the corresponding recursion matrices. Three other entangling 
operator and their corresponding recursion matrices, which will be used below are as 
follows: 


14 


14 


^4 


1 

71 


/ 1 0 
0 1 
0 1 
V 1 0 
/ 1 0 0 
0 0 0 
0 0 1 
V 0 1 0 


0 

0 


1 0 
0 1 


0 0 


0 1 

-1 0 

1 0 

0 -1 


0 \ 

1 

0 

0 / 

1 

0 

0 


\ 


1 

V2 


/ 


\ 

/ 


^2 


|0) |1) ^ 

-| 1 ) | 0 ) J 


G3 = 


| 0 ) 


ll) 


^4 


0 



(27) 


Remark: If |0o) and |0i) can be converted to each other by using local operations 
then, we can convert the two result states, for the outcome x = 0 and a: = 1, by using 
local operations. Otherwise, the two states which result from different outcomes of mea¬ 
surement of the qubit x cannot be converted to each other by local operations, hence 
this procedure is probabilistic and we have indicated only the result of 0 outcome on 
measurement of x. Consequently the state is not normalized and should be normalized 
only at the end. 


The toolkit for gluing now consists of recursion relations Gi-, G 2 , G 3 and Ga, where one 
can start from a simple initial state and proceed in various orders to obtain different 
types of multi-qubit states. We are now in a position to apply these procedures of 
gluing to generate various types of states. We follow the strategy in which laboratories 
between the two endpoint of the chain do the gluing action consecutively. 

2.2.1 Examples 

Consider a situation where laboratories 1 through n, do the action of gluing by opera¬ 
tors V^'^\ ■ ■ ■ where the operator denote the gluing operator used by the 
zth laboratory, as shown in figure ([^. Depending on the number of Bell states which 
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14.+) |<t+> 

•9 9 / 'W W' ^9 ® 

y(i) yi'2') ]/(3) 




(/(n) 


Figure 2: Gluing Bell states to an initial state |<F), through linear geometry. 


are glued to the initial state (19), and the type of gluing operators various n + 1 qubit 


state can be generated. In the following we present a few interesting examples. 


GHZ states: The GHZn states for all n can be constructed by gluing Bell states 


with CNOT operators, or equivalently the recursion operator Q^. In view of (25), this 
means that starting with the state for which in the notation of (13), |0o) ~ :^|0) 
and |0i) = :^|1), we have the relation 


(i-a!.”'), I'#''"')) = (^io). y=|i)) 


dn) 


1 


I00---0) 0 


V 2 ^/2 \ 0 

which obviously leads to an n + 1 qubit GHZ states. 


I11...1) 


(28) 


Asymmetric W states: Let us now start with the Bell state 10"''), but use the 


gluing operator V 4 from (27) for which the recursion matrix is Q 4 . In this case we obtain 
the state 


I|000) + ^|011) + t|101), 

by flipping the last qubit, we obtain the asymmetric W state, 

t|00i> + ^|010> + t|100). 


(29) 


(30) 


The asymmetric W state is widely used in quantum information processing, such as 


perfect teleportation and dense coding 32 , which can be transformed to the W state 


by using local approximate protocol 33 . If the outcome of measurement is 1, we get 

t|010) + ^|100)-t|lll), (31) 


which, can be converted to the (30), by using the local operations X Z) X Z) Z. For 


the general case, we can use the method (12) to produce all other |IF)n states with n > 3. 
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• • 

1/(2) 7(1) 


Figure 3: Gluing operations act on a two-quantum repeater configuration, which con¬ 
sists of three copies of Bell states. 


A nearly uniform four-qubit state: In case of n = 4 qubit systems, it is worth 
emphasizing that no four-qubit state can have all of its two-qubit reductions maximally 
In this case and other systems for which do not exist MMES, we seek for 


mixed 15 


the states that their average entanglement are maximal. Let us show how to build this 
state by gluing in a chain of the Bell pairs. Consider two-repeater configuration such 
as each of two qubits he and de of Bell sates |0’'")afe, \4’^)cd-i and |0’'")e/ are located in 
the common labs, (see figure ([^). We glue qubits be and de by the two qubit gates V 2 
and Vi, respectively, or equivalently the recursion operator Q 2 and Qi. Then, we obtain 
the relation 


(i4b. idb) ^ ^(10). ii))&e. ^ ^(10). ii» (]^:}). (32) 

The superscript (2) applied on state |<F) indicate two times of using the action of gluing 
through a chains of the Bell pairs. This procedure yields the following state of four 
qubits with the average purity time = |- 

1 ^ 4 ) = 2 (|OO)a/|0''')ce + |01)a/|t/’''")ce + |10)a/|t/’ )ce+|ll)a/|0 )ce)- (33) 


2.3 Gluing by no qudit measurement 

The thrid kind of gluing is when we do not measure any of the two qudits after entan¬ 
gling them. In this case gluing two m- and n-qudit states results in an (m -|- n)-qudit 
state. This type of gluing has the desirable feature that it produces uniform states when 
acting on uniform ones. The precise statement is given in the following theorem: 


Theorem: Let |<h) and |T) be two k- and fc'-uniform states with m and n qudits re¬ 
spectively. Then the state |$) o |T) is an m-|-n-qudit state which is min{k, /c')-uniform. 
Hereafter we assume that k < k' and hence we will show that the state |<F) o |4/) is a 
fc-uniform state. 
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Proof: We remind the reader that a pure state \'ip) is fc-uniform if all the reduced 
density matrices of its subsystems of less than or equal to k are maximally mixed. 
Obviously a state which is fc-uniform will also be /-uniform for all I < k. We can take 
an arbitrary subset S of the qubits with size [S'! = A; and expand the state \'ip) in terms 
of a complete orthogonal basis of S in the form 

1^) = X] (34) 

CX 

where {|q:)} is an orthonormal basis for the part S, and are coefficient states of 
this expansion with support on the complement set of S. Since the density matrix of 
the subset S should be then we have 

(V’alV'z?) = if \^\ ^ (35) 

We have to show that this kind of property holds for any subset S of size k, no mat¬ 
ter how we choose the subset S. The difficulty is that in the glued state, this subset can 
have various forms, it may be contained entirely in the support of |<h), or the support of 
|4/), or it may be split between these two states. Therefore we have to consider various 
cases. Moreover we have to take into account that this subset may or may not contain 
the each of the two gluing points (x and y) along which the two states have been glued 
together. 


When we take a /c-uniform state and want to glue it along one of its qudits, say x, 
(hgure Q), we need to consider an expansion in the form 

d 

IV’) = \iji,c.)x/s\OL)s\'i)x- (36) 


2=1 OL 


For the notations used in this equation please refer to hgure Q. In this 


case we can 


use (35) and then hnd the following: 


^ ^ 1 


2=1 


if 

if 


1^1 < A: - 1, 

|5| = A:. 


(37) 


To proceed for a proof of the theorem, we start from the explicit expression of the glued 
state 


|<h) O |T) — 'y ^ x\Xi,j)X,y\'4^i)y, 

*J=1 


(38) 
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where \Xi,j) is a basis of 2-qudit maximally entangled state. We want to show that the 
reduced density matrix of any subset S' of fc qudits in this state is maximally mixed. 
The subset S can have various positions with respect to all the qudits in this large 
state. Part of S may be in the set x and part of it may be in the set y and it may 
include none, only one or both of the points x and y. Without loss of generality, we 
can consider three different cases, shown in figure ([^. In the following we will consider 
these cases separately. 



Figure 4: Notations and labeling of various parts of the glued states, x and y designate 
the gluing points, x denotes the rest of qudits in |$) and y denotes the rest of qudits 
in |4/). Si denotes a subset of qudits in x and S 2 denotes a subset of qudits in y. The 
full subset of k qudits is equal to Si U S' 2 , S'! U S '2 U {a:} or S'! U S '2 U {a:, y} depending 
on the configurations explained in figure ([^. The total state for this configuration is 
written as in (38). 
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(i) 


(ii) 


(iii) 



X 



X 



X 









Figure 5: Different configurations for calculating the density matrix of a subset S of 
/c-qudits. The gray part depicts the subset S and each of the two subsets in x or ^ can 
be empty. In (i) the subset S contains both gluing points x and y, in (ii), S contains 
only one gluing point x and in (iii) S contains none of the gluing points. 


Case i) The set S contains both of the gluing points, x and y, figure (|^(i)) 

In this case S' = S'! U S '2 U {x,y}, where Si G x and S '2 C y, [S'!! + |S' 2 | = k — 2 


where either Si or S '2 can be empty. In this case we expand (38) further as follows: 


1$) O |T) — 'y ^ \OL)si\(f>i,a)x/Si\Xi,j)x,y\(3)s2\'4’j,l3)y/S2- 

We will then have 


(39) 


PS = Tr„s. ^r„s, |(|4>) « U))) {4>l » U))]. 


(40) 


Since in this case |Si| , IS 2 I < k, then we use the hrst equation in (37) and directly 
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arrive at the result 


Ps = 


C^|Si|+l 
1 

w\ 


5^ i«)si(ai 




I/3)s2(/3| \Xij)x,y{XK 




Is, 


'Sa 




( 41 ) 


Case ii) The set S contains only one of the gluing points, say x, figure ([^(ii)). 

In this case, we have S = SiU 82 ^ {x}, where Si C x, 5*2 C oy, and [S'! | + 1521 = 
k — 1. Since in this case both |5i| and |52| are less than fc, we can use the first 
equation in (37) and find that: 


ps = Tr^/si Tr^/SjTry [|<hoT)(<hoT|] 

Y ^ ^ ^ ^ 


(^|5i| + l 


dl&l+l ' 

P hj 


The last term gives d x and hence we are left with 


ps = 


Is 2 ®Ix = ~^Is- 


(^|5i|+|52|+1 

Finally we come to the third case: 

Case iii) The set S contains none of the gluing points, x and y, figure ([^(iii)) 


(43) 


In this case 5 = 5i U ^ 2 , where 5i C x and 82 d y, where either Si or 82 can be 


empty and |5| = k. We now expand (38) further as follows: 


where 


|<F) O |4/) ^ ^ \^)si\4^i,oi)x/Si\Xi,j)x,y\l3)s2\'4’j,p)y/S2 

id,OL,p 

= X] I«)5i|/3)s2|ra,^), 

q ;,/3 


|rci,/3) — 'y ^ \4’i,ci)x/S,\Xi,j)x,y\'4^j,p)y/S2- 
hi 


(44) 


(45) 


To prove fc-uniformity or maximal mixedness of ps, we have to show that 


I rQ;,/3) *5'7,(5*5 ck,/3* 


(46) 
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To show this we note that in view of the relation {Xi,j\Xk,i) = we can write 




(47) 




We now note that |5'i| + |S' 2 | = k and hence either both |S'i| and |S' 2 | are less than 
k (when none of the two sets Si and S 2 is empty) or one of them is equal to k 
and the other is zero (when one of the sets is empty). In the hrst case, we use the 
second equation in (37) and hnd that 


(r7,5|rQ,^/3) — 


1 


d|5ll + l ^’“d|52l + l 






In the second case, we use the hrst equation of ( |37[ ) and write 


1 A 1 A _ A 


(48) 


(49) 


Note that it is not possible to generate a state with a degree of uniformity higher 
than min{k, k'). This is expected since generally by local operation one cannot generate 
or increase entanglement. Therefore we have shown that if |<h) and |\h) are two m- and 
n-qudit, fc-uniform and fc'-uniform states respectively, then |$) o |4/) will be an m + n- 
qudit min{k, fc')-uniform state. 


3 CONCLUSIONS 

We have investigated the general method of gluing multi-partite state together and 
have shown that entanglement swapping is a special class of a wider range of gluing 
operations. More precisely we envisage the gluing operation of two m and n qudit states 
as an entangling operation on two given qudits of the two states followed by operations 
of measurements of the two qudits in the computational basis. Depending on how many 
qudits (two, one or zero) we measure, we have three classes of gluing operation, resulting 
respectively m. m + n — 2, m + n — 1 01 m + n qudit states. Entanglement swapping 
belongs to the hrst class and has been widely studied, while the other two classes are 
presented here. We have shown how these gluing operations can be iterated and how 
the resulting states can be written in compact form. In particular we have shown how 


17 







larger GHZ and W states can be constructed when we glue the smaller GHZ and W 
states by the second method. Finally we have proved that when we glue two states by 
the last method, the /c-uniformity of the states is preserved. That is when a /c-uniform 
state of m qudits is glued to a /c'-uniform state of n qudits, the resulting state will be 
a min{k, A;')-uniform of m + n qudits. 
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